Coalitional games for abstract argumentation
نویسندگان
چکیده
In this work we address the issue of the uncertainty faced by a user participating in multiagent debate. We propose a way to compute the relative relevance of arguments for such a user, by merging the classical argumentation framework proposed in [5] into a game theoretic coalitional setting, where the worth of a collection of arguments (opinions) can be seen as the combination of the information concerning the defeat relation and the preferences over arguments of a “user”. Via a property-driven approach, we show that the Shapley value [15] for coalitional games defined over an argumentation framework, can be applied to resume all the information about the worth of opinions into an attribution of relevance for the single arguments. We also prove that, for a large family of (coalitional) argumentation frameworks, the Shapley value can be easily computed.
منابع مشابه
Coalitional games for abstract argumentation1
In this work we address the issue of uncertainty in abstract argumentation. We propose a way to compute the relative relevance of arguments by merging the classical argumentation framework proposed in [5] into a game theoretic coalitional setting, where the worth of a collection of arguments can be seen as the combination of the information concerning the defeat relation and the preferences ove...
متن کاملCoalitional Games for Abstract Argumentation Coalitional Games for Abstract Argumentation 1
In this work we address the issue of the uncertainty faced by a user participating in multiagent debate. We propose a way to compute the relative relevance of arguments for such a user, by merging the classical argumentation framework proposed in [5] into a game theoretic coalitional setting, where the worth of a collection of arguments (opinions) can be seen as the combination of the informati...
متن کاملGraph-based coalitional games: an analysis via characteristics
In this paper we motivate a new approach to analyse the computational complexity of solution concepts and playerbased properties, as well as other properties of coalitional games. This approach is based on the idea to abstract away from detailed game representations to analyse games via standard complexity proofs, towards a more abstract approach, where games are analysed by focusing on influen...
متن کاملClassification and strategical issues of argumentation games on structured argumentation frameworks
This paper aims at giving a classification of argumentation games agents play within a multi-agent setting. We investigate different scenarios of such argumentation games that differ in the protocol used for argumentation, i. e. direct, synchronous, and dialectical argumentation protocols, the awareness that agents have on other agents beliefs, and different settings for the preferences of agen...
متن کاملCore Membership Computation for Succinct Representations of Coalitional Games
In this paper, I compare and contrast two formal results on the computational complexity of core membership determination in two compact representations of coalitional games. Conitzer and Sandholm [1] proposed the multi-issue representations of coalitional games. This representation attempts to decompose a coalitional games into a set of sub-games. Later, Ieong and Shoham [3] proposed the margi...
متن کامل